روش تابع جریمه دوگان تخفیف یافته برای حل مسایل برنامه ریزی دوسطحی

پایان نامه
چکیده

روش تابع جریمه، یک روش مهم برای مسایل برنامه ریزی ریاضی می باشد. در این پایان نامه قصد داریم روشی برای حل مسایل برنامه ریزی دوسطحی غیرخطی معرفی کنیم، که در ان مساله سطح پایین خطی است. برای این منظور، روش دوگان تخفیف یافته را برای مساله سطح پایین به کار می بریم و یک روش تابع جریمه دوگان تخفیف یافته را برای حل این مساله برنامه ریزی دوسطحی غیرخطی ارایه می دهیم. در این صورت برنامه ریزی دوسطحی به یک سری مسایل برنامه ریزی یک سطحی غیرخطی تبدیل می شود. جواب بهینه این گونه مسایل با استفاده از الگوریتم ارایه شده و روش برنامه ریزی غیرخطی به دست می اید. روش تابع جریمه دوگان تخفیف یافته به طور قابل توجه با روش تابع جریمه موجود برای حل مسایل برنامه ریزی دوسطحی متفاوت است. این تکنیک در تحلیل خطای محاسبه ی یک جواب تقریبی برای مساله ی فوق مفید خواهد بود.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

یک روش تابع جریمه بر اساس برنامه ریزی دوسطحی برای حل مسائل مقدار بهین معکوس

این رساله به بررسی مسائل بهینه سازی معکوس می پردازد. یک مسأله بهینه سازی معکوس شامل تعیین پارامترهای مدل از قبیل ضرایب تابع هدف و محدودیت ها می باشد به طوری که نقطه معلومی جواب بهین مسأله برنامه ریزی خطی باشد. در این رساله دو نوع مسأله معکوس مورد بحث قرار گرفته و الگوریتم هایی برای حل آن ها ارائه شده است. مسأله معکوس نوع اول اختلال بردار هزینه است به طوری که یک نقطه داده شده جواب بهین مسأله نسب...

15 صفحه اول

توسعه روش های حل مساله برنامه ریزی دوسطحی خطی بر اساس روش شمارش ضمنی و روش دوگان

با توجه به کاربردهای فراوان مساله برنامه ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه ریزی دوسطحی -که در ادبیات به np-hard شناخته شده است- تبدیل آن به تک سطحی بر اساس شرایط بهینگی کاروش – کاهن – تاکر و یا توابع جریمه است. اما مدل های حاصله از این روش ها بسیار پیچ...

متن کامل

یک روش برنامه ریزی ارمانی فازی در حل مسایل برنامه ریزی کسری قدرمطلقی چندهدفی دوسطحی

با بکارگیری روش برنامه ریزی ارمانی فازی به یک جواب رضایتبخش برای مسایل برنامه ریزی کسری قدرمطلقی چندهدفی دوسطحی دست می یابیم.در این روش برای توابع هدف در هر دو سطح و برای متغیرهای تصمیم سطح بالا توابع عضویت معرفی می شوندسپس با استفاده ازتکنیک برنامه ریزی ارمانی فازی متغیرهای انحرافی مینیمم می شوند.

توسعه روش‌های حل مساله برنامه‌ریزی دوسطحی خطی بر اساس روش شمارش ضمنی و روش دوگان

با توجه به کاربردهای فراوان مساله برنامه‌ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال‌های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه‌ریزی دوسطحی -که در ادبیات به NP-Hard شناخته شده ‌است- تبدیل آن به تک سطحی بر اساس شرایط بهینگی کاروش – کاهن – تاکر و یا توابع جریمه است. اما مدل‌های حاصله از این روش‌ها بسیار پی...

متن کامل

روش برنامه ریزی آرمانی فازی برای حل مسایل دوسطحی کسری-خطی

در این پایان نامه روشی برای حل مسایل برنامه ریزی دوسطحی کسری-خطی در یک سازمان سلسله مراتبی، با استفاده از روش برنامه ریزی آرمانی فازی مطرح شده است. با به کار?یری این روش، به یک جواب رضایت بخش برای مساله دوسطحی کسری-خطی دست می یابیم. در این روش با مشخص کردن جواب های بهینه خصوصی برای توابع هدف در هر سطح، سطوح آرمانی فازی برای اهداف در همه سطوح و نیز برای متغیرهای تصمیم تحت کنترل تصمیم ?یرنده سطح ...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023